Approximate multi-parametric programming based B&B algorithm for MINLPs
نویسندگان
چکیده
منابع مشابه
Non-Parametric Approximate Linear Programming for MDPs
The Approximate Linear Programming (ALP) approach to value function approximation for MDPs is a parametric value function approximation method, in that it represents the value function as a linear combination of features which are chosen a priori. Choosing these features can be a difficult challenge in itself. One recent effort, Regularized Approximate Linear Programming (RALP), uses L1 regular...
متن کاملAn improved algorithm for combinatorial multi-parametric quadratic programming
The goal of multi-parametric quadratic programming (mpQP) is to compute analytic solutions to parameter-dependent constrained optimization problems, e.g., in the context of explicit linear MPC. We propose an improved combinatorial mpQP algorithm that is based on implicit enumeration of all possible optimal active sets and a simple saturation matrix pruning criterion which uses geometric propert...
متن کاملApproximate Parametric Dynamic Programming in Inventory Management
We present an approximation method for inventory management under multiple suppliers and stochastic lead times. The method is based on parametric dynamic programming using convex piecewise linear approximations of the differential cost function in approximate relative value iteration steps and works for a range of stochastic control problems with linear dynamics and convex piecewise linear imme...
متن کاملAn Algorithm for Approximate Multiparametric Convex Programming
For multiparametric convex nonlinear programming problems we propose a recursive algorithm for approximating, within a given suboptimality tolerance, the value function and an optimizer as functions of the parameters. The approximate solution is expressed as a piecewise affine function over a simplicial partition of a subset of the feasible parameters, and it is organized over a tree structure ...
متن کاملDynamic Programming for Approximate Expansion Algorithm
Expansion algorithm is a popular optimization method for labeling problems. For many common energies, each expansion step can be optimally solved with a min-cut/max flow algorithm. While the observed performance of max-flow for the expansion algorithm is fast, its theoretical time complexity is worse than linear in the number of pixels. Recently, Dynamic Programming (DP) was shown to be useful ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Chemical Engineering
سال: 2012
ISSN: 0098-1354
DOI: 10.1016/j.compchemeng.2012.03.001